package Euler29;

import java.math.*;
import java.util.*;

public class DistinctPowers {
	public static void main(String[] args) {
		Set<BigInteger> hash = new HashSet<BigInteger>();
		
		for(int i = 2; i <= 100; i++)
		{
			BigInteger value = new BigInteger(String.valueOf(i));
			
			for(int j = 2; j <= 100; j++)
			{	
				BigInteger temp = value.pow(j);
				
				if(!hash.contains(temp))
				{
					hash.add(temp);
				}
			}
		}
		
		System.out.println(hash.size());
	}
}
